French translation for "exact cover"

problème de la couverture exacte

Example Sentences:

	1.	Solving Sudoku is an exact cover problem. La résolution d'un Sudoku est un problème de la couverture exacte.
	2.	In the matrix representation, an exact cover is a selection of rows such that each column contains a 1 in exactly one selected row. Étant donné une telle matrice, une couverture exacte est une sélection de lignes telles que chaque colonne possède un 1 dans exactement une des lignes sélectionnées.
	3.	In this case, a 3-dimensional (dominating) matching is not only a set packing but also an exact cover: the set M covers each element of X, Y, and Z exactly once. Dans ce cas, un appariement à 3 dimensions n'est pas seulement un set packing mais aussi un problème de la couverture exacte : l'ensemble M
	4.	For instance, the problem of tiling a board with pentominoes, and solving Sudoku can both be viewed as exact cover problems. Par exemple, le problème de pavage d'une surface donnée avec des pentominos, le problème des huit reines, et la résolution des Sudokus peuvent tous être vus comme des problèmes de la couverture exacte et être résolus avec les liens dansants.
	5.	Then the subcollection S ∗ {\displaystyle {\mathcal {S}}^{*}} = {B, D, F} is an exact cover, since each element in X is contained in exactly one of the subsets: B = {1, 4}; D = {3, 5, 6}; or F = {2, 7}. Alors, la sous-collection S ∗
	6.	In the notation above for the (generalized) exact cover problem, X is the set of possibilities, Y is a set of constraint sets, and R is the binary relation "is contained in." Dans la notation ci-dessus pour le problème de la couverture exacte (généralisé), X est l'ensemble des possibilités, Y est un ensemble d'ensembles de contraintes, et R est la relation binaire « est contenu dans ».
	7.	Moreover, {B, D, F} is the only exact cover, as the following argument demonstrates: Because A and B are the only subsets containing 1, an exact cover must contain A or B, but not both. De plus, {B, D, F} est la seule couverture exacte, comme le démontre l'argument suivant : Une couverture exacte doit couvrir 1 et A et B sont les seuls ensembles contenant 1, ainsi une couverture exacte doit contenir A ou B, mais non les deux.
	8.	Moreover, {B, D, F} is the only exact cover, as the following argument demonstrates: Because A and B are the only subsets containing 1, an exact cover must contain A or B, but not both. De plus, {B, D, F} est la seule couverture exacte, comme le démontre l'argument suivant : Une couverture exacte doit couvrir 1 et A et B sont les seuls ensembles contenant 1, ainsi une couverture exacte doit contenir A ou B, mais non les deux.
	9.	More precisely, solving Sudoku is an exact hitting set problem, which is equivalent to an exact cover problem, when viewed as a problem to select possibilities such that each constraint set contains (i.e., is hit by) exactly one selected possibility. Plus précisément, résoudre un Sudoku est un problème d'ensemble intersectant, ce qui est équivalent à un problème de la couverture exacte (comme dans l'exemple 4 ci-dessus), lorsqu'il est vu comme un problème de sélection de possibilités tel que chaque ensemble de contraintes contient (i.e., est atteint par) exactement une possibilité sélectionnée.
	10.	If an exact cover contains A, then it doesn't contain B, C, E, or F, as each of these subsets has an element in common with A. Then D is the only remaining subset, but the collection {A, D} doesn't cover the element 2. Si une couverture exacte contient A, alors elle ne contient ni B, C, E, ou F, comme chacun de ces ensembles ont au moins un élément en commun avec A. Alors D est le seul ensemble restant qui soit une partie de la couverture exacte, mais la collection {A, D} ne couvre pas l'élément 2.

Similar Words：

"exact" French translation, "exact audio copy" French translation, "exact category" French translation, "exact change" French translation, "exact copy" French translation, "exact functor" French translation, "exact opposite" French translation, "exact sciences" French translation, "exact sciences (company)" French translation